// https://leetcode.cn/problems/power-of-two/
// Created by ade on 2022/7/25.
//

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n == 1) return true;
        if (n <= 0) return false;
        while (n > 1) {
            if (n % 2 == 1) return false;
            n = n / 2;

        }
        return true;
    }
};

int main() {
    Solution so;
    int a = 16;

    return 0;

}